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CLAIMS 

1 . A method comprising: 

receiving a request to write data to a logical sector address of a flash 
memory medium; 

assigning a free physical sector address to the logical sector address 
forming a corresponding relationship between the addresses; 

storing the corresponding relationship between the addresses in a data 
structure; and 

writing the data finto a physical sector of the flash memory medium at a 
location indicated by thfc free physical sector address. 



2. The method as necited in Claim 1, wherein the data structure is contained in 
at least one memory ddvice other than the flash memory medium. 



3. The method as recited in Claim 1, wherein the data structure is contained in 
a random access mem >ry device. 



4. The method as 
file system. 



5. The method at 
sector address in the 
data. 

6. The method as 



recited in Claim 1, wherein the request is received from a 



recited in Claim 1, further comprising storing the logical 
physical sector of the flash memory medium along with the 



recited in Claim 1 5 further comprising: 
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• 



storing the logical sector address in the physical sector of the flash memory 
medium along with the data; 

if the data structure is erased Jthen scanning the flash memory medium to 
locate the logical sector address stored with the data; 

assigning the physical sector address containing the data to the logical 
sector address forming a reestablished corresponding relationship between the 
addresses; and 

storing the reestablished corresponding relationship between the addresses 
in a new data structure. 

7. One or more computer-ifeadable media comprising computer-executable 
instructions that, when executed/ perform the method as recited in Claim 1. 



8. A method, comprising: 

receiving a request to Retrieve data stored in the flash memory medium 
from a location indicated by a logical sector address; 

locating a physical sector address corresponding to the specific logical 
sector address from a data stricture; and 



reading the data ston 
sector address retrieved fron 



9. The method as recite- 

storing the logical 
at a location indicated by the 



d in the flash memory medium from the physical 
the data structure. 



in Claim 8, further comprising: 
sef tor address with the data in the flash memory medium 
physical sector address; 
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reestablishing a portion of the data structure in the event of a power 
interruption, by scanning the physical sebtor address for the associated logical 
sector address; and / 

storing the logical sector address in the data structure at a location 
corresponding to the physical sector address. 

10. The method as recited in Claim 8, wherein the request is received from a 
file system. / 

11. The method as recited in /Claim 8, wherein the data structure is maintained 
by a flash abstraction logic of a/flash memory driver. 

12. The method as recited/in Claim 8, wherein reading the data is performed by 
a flash media logic of a flasM memory driver. 

13. The method as recited in Claim 8, further comprising storing the data 
structure in a volatile memory device. 

14. The method as tfecited in Claim 8, the method being performed by a flash 
memory driver. / 

15. A method, comprising: 

receiving a request to write data to a logical sector address of a flash 
memory medium; [ 
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assigning a physical sector address to the logical sector address forming a 
corresponding relationship between the^addresses; 

storing the corresponding relationship between the addresses in a data 
structure; 

writing the data into a physical sector of the flash memory medium at a 
location indicated by the physical sector address; and 

writing the logical sector address in the physical sector of the flash memory 
medium along with the data. 



16. The method as recited in Oaim 15, further comprising: 

if the data structure is erased, then scanning the flash memory medium to 
locate the logical sector address stored with the data; 

assigning the physical sfector address containing the data to the logical 
sector address forming a reestablished corresponding relationship between the 
addresses; and 

storing the reestablished] corresponding relationship between the addresses 
in a new data structure. 



17. The method as recited 
address in the physical sector 
logical sector address into a spjare 



18. The method as recited 
in at least one memory device 



in Claim 15, wherein writing the logical sector 
of the flash memory medium includes writing the 
portion of the physical sector. 



in Claim 15, wherein the data structure is contained 
ther than the flash memory medium. 
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19. The method as recited in Claim 15, wherein the data structure is contained 
in a random access memory device. 

20. The method as recited in £laim 15, wherein the request is received from a 
file system. 

21. One or more computer-readable media comprising computer-executable 
instructions that, when executed, perform the method as recited in Claim 15. 



22. A method comprising:/ 

(a) receiving a reqjuest to write data to a logical sector address of a flash 
memory medium; 

(b) assigning a Physical sector address to the logical sector address 
forming a corresponding relationship between the addresses; 

(c) storing the cjorresponding relationship between the addresses in a 
data structure; 

(d) writing the flata into a physical sector of the flash memory medium 
at a location indicated by the physical sector address; 



(e) receiving a 
address; 

(f) assigning a 
forming a corresponding 
the logical sector address 

(g) storing the 



request to rewrite updated data to the logical sector 

new physical sector address to the logical sector address 
relationship between the new physical sector address and 

corresponding relationship between the addresses from 



the aforementioned para *raph (f) in the data structure; 
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(h) writing the updated data into a physical sector of the flash memory 
medium at a location indicated by the new physical sector address; and 

(i) marking the physical sector address from the aforementioned 
paragraph (b) as dirty. 

23. The method as recited/ in Claim 22, wherein the data structure is contained 
in at least one memory device other than the flash memory medium. 

24. The method as recited in Claim 22 ? wherein the data structure is contained 
in a random access memory device. 



25. The method as rec/ted in Claim 22, wherein the requests are received from 
a file system. 

26. The method as recited in Claim 22, wherein the data structure is maintained 
by a flash abstraction loj ;ic of a flash memory driver. 



27. One or more 
instructions that, when 



cdmputer-readable media comprising computer-executable 
executed, perform the method as recited in Claim 22. 



28. A system, comprising : 
flash medium lo| ; 

memory medium; 

a table, configur 



ic, configured to store data in a physical sector of a flash 



ed to map logical sector addresses received from a file 



system to physical sectoi^addresses on the flash memory medium; and 
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flash abstraction logic, configured to ascertain a next free physical sector on 
a flash memory medium and assign an address associated with the free physical 
sector to a logical sector address associated with a write request received from the 
file system. 

29. The system as recited in Claim 28, wherein the flash abstraction logic is 
further configured to update the map of the logical sector addresses to the physical 
sector addresses, after assigning/ the address associated with the free physical 
sector to the logical sector address associated with the write request. 

30. The system as recited in/Claim 28, wherein the flash medium logic marks a 
physical sector address as dirty after contents associated with the physical sector 
address are rewritten to a new physical sector address. 

31. The system as recitea in Claim 28, wherein the flash medium logic is 
further configured to store Ithe logical sector address within a portion of the 
physical sector associated with the write request. 



32. The system as recitdd in Claim 28, wherein the flash medium logic is 



further configured to: 

store the logical sector 
associated with the write reqtest 

scan the flash memor) 
the logical sector address affe r 



address within a portion of the physical sector 
and 

medium for the portion of the physical sector storing 
initialization of the system. 
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33. The system as recited in Claim 28, wherein the table is contained in a 
memory device other than the flash memory medium. 

34. The system as recited in Claiyi 28, wherein the table is contained in a 
random access memory device. 

35. The system as recited in Cl^im 28, wherein the system is a flash driver 
system. 

36. A computer-readable medium for a flash driver, comprising computer- 
executable instructions that, when Executed, direct the flash driver to: 

receive a request to write djata to a logical sector address of a flash memory 
medium; 

assign a physical sector feddress to the logical sector address forming a 

corresponding relationship between the addresses; 

store the corresponding relationship between the addresses in a table; and 
write the data into a physical sector of the flash memory medium at a 

location indicated by the physical sector address. 



37. A computer-readable diedium for a flash driver, comprising computer- 
executable instructions that, w len executed, direct the flash driver to: 

receive a request to wrijte data to a logical sector address of a flash memory 
medium; 

assign a physical sectbr address to the logical sector address forming a 
corresponding relationship be ween the addresses; 
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store the corresponding relationship between the addresses in a table; 

write the data into a physical sector of the flash memory medium at a 
location indicated by the physical sector address; 

write the logical sector address in the physical sector of the flash memory 
medium along with the data; / 

if the table is erased, then sian the flash memory medium to locate the 
logical sector address stored with the data; 

assign the physical sector address containing the data to the logical sector 
address forming a reestablished corresponding relationship between the addresses; 
and / 

store the reestablished corresponding relationship between the addresses in 
a new table. / 

38. A system for tracking sectors in a flash memory medium, comprising: 
means for receiving a request to retrieve data stored in the flash memory 

medium from a location indicated by a logical sector address; 

means for locating a pmysical sector address corresponding to the specific 
logical sector address from a table; and 

means for reading the! data stored in the flash memory medium from the 
physical sector address retrieved from the table. 

39. The system as recitecj in Claim 38, further comprising: 

means for storing thte logical sector address with the data in the flash 
memory medium at a location indicated by the physical sector address; 
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means for reestablishing a portion of the table in the event of a power 
interruption, by scanning the physical sector address for the associated logical 
sector address; and 

means for storing ttte logical sector address in the table at a location 
corresponding to the physical sector address. 

40. The system as reyited in Claim 38, wherein the request is received from a 
file system. / 

42. The system as/ recited in Claim 38, wherein the table is maintained by a 
flash abstraction logic of a flash driver. 

43. The system /as recited in Claim 38, wherein the means for reading of the 
data is performed py flash media logic of a flash driver. 

44. The system as recited in Claim 38, wherein the memory device is a type of 
random access memory. 

45. A flash driver sAtem, comprising: 

a free sector mawiger, configured to determine a next free physical sector 
address on the media and\assi\n the address to a logical sector address of a write 
request received from a^gL8ystem\ 

a table, configured ta store a map showing the assignment of the physical 
sector address to the logical sector address; and 
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a flash medium logic, configured to write the data to the next free physical 
sector indicated by the free sector manager and store the logical sector address 
directly with the data on the flash memory medium. 

46. The flash driver as recited ijn Claim 45, further comprising a flash 
abstraction logic, configured to scan the sectors of the flash memory medium for 
the logical sector address and note /the physical sector address from which the 
logical sector address is stored and reestablish the map in the table in the event the 
table is erased. 

47. The flash driver as recited p Claim 45, wherein the logical sector address is 
stored in a spare portion of thrash memory medium. 



48. A flash driver sjjfctem, cqfmptysing: 

a free sector manager, ^nfigVed to determine a next free physical sector 
address available on the flash memory medium; 

a flash abstraction logic, configureaNto query the free sector manager for the 
next free physical sector add -ess and link the physical sector address to a logical 

a file system; and 
store the physical sector address to logical sector 
the flash abstraction logic. 



sector address received from 
a table, configured tp 
address linking performed b 



49. The flash driver system as recited in Claim 48, wherein the flash 
abstraction logic is further configured to mark an existing physical sector as dirty, 
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if a logical sector address received from the file system was previously linked to 
the logical sector address in the table. 



50. The flash driver system As recited in Claim 48, wherein the flash 
abstraction logic is further configured to mark an existing physical sector as dirty, 
if a logical sector address received from the file system was previously linked to 
the logical sector address in tMe table, but only after data associated with the 
logical sector address is successfully written to a new physical sector address on 
the flash memory media. 



51. The flash driver system 
physical sector is a stktttslbit 
progress. 



recited in Claim 48, wherein a portion of a 
configured to indicate when a write operation is in 



52. The flash driver / system as recited in Claim 48, wherein a portion of 
physical sector is a stamis bit configured to indicate when a write operation has 
been completed successfully. 
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